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1 Partitioned signat ure files: desi gn issues and performance evaluation 
Dik Lun Lee, Chun-Wu Leng 
^ April 1989 ACM Transactions on Information Systems (TOIS), Volume 7 issue 2 
Publisher: ACM Press 

Full text available: 'glpdf d. 52 MB ) 



Additional Information: full citation , abstract , references , citin gs, index 
terms, review 



A signature file acts as a filtering mechanism to reduce the amount of text that needs to 
be searched for a query. Unfortunately, the signature file itself must be exhaustively 
searched, resulting in degraded performance for a large file size. We propose to use a 
deterministic algorithm to divide a signature file into partitions, each of which contains 
signatures with the same "key." The signature keys in a partition can be extracted and 
represented as the partition's key. The s ... 

2 Document ranking on weight-partitioned signature files 
Dik Kun Lee, Liming Ren 



<ff> 



April 1996 ACM Transactions on Information Systems (TOIS), volume 14 issue 2 
Publisher: ACM Press 

Additional Information: full citation, abstract , referenc es, citin gs, index 
terms, review 



Full text available:' 



A signature file organization, called the weight-partitioned signature file, for supporting 
document ranking is proposed. It employs multiple signature files, each of which 
corresponds to one term frequency, to represent terms with different term frequencies. 
Words with the same term frequency in a document are grouped together and hashed 
into the signature file corresponding to that term frequency. This eliminates the need to 
record the term frequency explicitly for each word. We investiga ... 

Keywords: access method, document retrieval, information retrieval, signature file, 
superimposed coding, text retrieval 



3 Dyn amic partitionin g of si g nature files 
,£v P. Zezula, F. Rabitti, P. Tiberio 



October 1991 ACM Transactions on Information Systems (TOIS), Volume 9 issue 4 
Publisher: ACM Press 

Additional Information: full citatio n, references , citing s, index terms , 
review 



Full text available:^ pdf( 2.22 MB) 
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# Paolo Ciaccia, Paolo Tiberio, Pavel Zezula 
September 1996 ACM Transactions on Database Systems (TODS), Volume 21 issue 3 
Publisher: ACM Press 

Full text available* ff] pdf(2 58 MB) Additional Information: full ci tation, abs tract , references , citings, index 

terms , re view 

Access methods based on signature files can largely benefit from possibilities offered by- 
parallel environments. To this end, an effective declustering strategy that would distribute 
signatures over a set of parallel independent disks has to be combined with a synergic 
clustering which is employed to avoid searching the whole signature file while executing a 
query. This article proposes two parallel signature file organizations, Hamming Filter (HF 
Keywords: error correcting codes, information retrieval, parallel independent disks, 
partial match queries, performance evaluation, superimposed coding 



A study of partitioned ve ctor re g ister files 
C. G. Lee, J. E. Smith 

December 1992 Proceedings of the 1992 ACM/IEEE conference on Supercomputing 
Supercomputi ng '92 

Publisher: IEEE Computer Society Press 

Full text available: *g| pdf(969.12 KB ) Additional Information: full citation , references , index terms 



Frame-sliced pa rtitioned parallel si gnature files 
Fabio Grandi, Paolo Tiberio, Pavel Zezula 

June 1992 Proceedings of the 15th annual international ACM SIGIR conference on 
Research and development in information retrieval SIGIR '92 

Publisher: ACM Press 

Full text available- "Fl pdf(1 14 MB) Additional Information: full citation, a bstract , references , citings, index 
• |A|.fcL_-^ , terms 

The retrieval capabilities of the signature file access method have become very attractive 
for many data processing applications dealing with both formatted and unformatted data. 
However, performance is still a problem, mainly when large files are used and fast 
response required. In this paper, a high performance signature file organization is 
proposed, integrating the latest developments both in storage structure and parallel 
computing architectures. It combines horizontal and vertical app ... 

Partitioned regist er file for TTAs 
Johan Janssen, Henk Corporaal 

December 1995 Proceedings of the 28th annual international symposium on 
Microarchitecture MICRO 28 

Publisher: IEEE Computer Society Press 

Full text available: pdf( 921.87 KB ) Additional Information: full citation , references , citings, index terms 



E stimatin g accesses in partitioned s ig nature file or ganizations 
Paulo Ciaccia, Pavel Zezula 

April 1993 ACM Transactions on Information Systems (TOIS), Volume n issue 2 
Publisher: ACM Press 

Full text available: <pS pdf( 508.27 KB ) Addjtional Information: Mutation, abstract, references , citings, index 

terms, review 

We show that performance of some basic methods for the partitioning of signature files, 
namely Quick Filter and Fixed Prefix, can be easily evaluated by means of a closed 
formula. The approximation is based on well-known results from probability theory, and, 
as shown by simulations, introduces no appreciable errors when compared with the exact, 
cumbersome formulas used so far. Furthermore, we prove that the exact formulas for the 
two methods coincide. Although this does not imply that the t ... 
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Key-ba sed partitioned bit-sliced si g nature file 
Pavel Zezula, Paolo Ciaccia, Paolo Tiberio 
September 1995 ACM SIGIR Forum, volume 29 issue 2 
Publisher: ACM Press* 

Full text available: 'jg pdf( 912.16 KB) Additional Information: full citatio n, abstract , index terms 

A new signature file organization is proposed as a combination of two orthogonal 
partitioning strategies, the key-based and the bit-sliced, respectively. The design results 
from theoretical analysis of these elementary approaches in which performance is 
analytically studied respecting a simplified abstract storage structure model. The new 
organization is able to achieve very high search performance for queries containing 
arbitrary number of query terms - bit-sliced (key-based) organization is go ... 

10 Partition ed re g ister files for VLlWs: a preliminary analysis of tradeoffs 
Andrea Capitanio, Nikil Dutt, Alexandru Nicolau 

December 1992 ACM SIGMICRO Newsletter , Proceedings of the 25th annual 

international symposium on Microarchitecture MICRO 25, volume 23 issue 

1-2 

Publisher: IEEE Computer Society Press, ACM Press 

Full text available: ^ pdf( 1.09 MB ) Additional Information: full citation, ref erences , citin gs, index term s 



11 A record and file partitioning model 
Jair M. Babad 

>^ January 1977 Communications of the ACM, volume 20 issue l 
Publisher: ACM Press 

Full text available: ^ pdf (949.71 KB) Additional Information: full citation , abstract , references , citings 

One of the main objectives in the design of a file system is the reduction of storage and 
data transfer costs. This paper presents a model in which several requests access the file 
system, and each request requires information from one or more variable length data- 
items. The probabilities of access and the distribution of each data-item's length are 
assumed to be known, and to be mutually independent. The file system uses one or more 
storage devices, and each record may be partitioned into ... 

Keywords: file design, file partitioning, file system, record partitioning 



12 The partitione d exponential file for database stora g e mana g ement 
Christopher Jermaine, Edward Omiecinski, Wai Gen Yee 

October 2007 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 16 Issue 4 
Publisher: Springer-Verlag New York, Inc. 
Additional Information: full citation , abstract 

The rate of increase in hard disk storage capacity continues to outpace the rate of 
decrease in hard disk seek time. This trend implies that the value of a seek is increasing 
exponentially relative to the value of storage. 

With this trend in mind, we introduce the partitioned exponential file (PE file) which is a 
generic storage manager that can be customized for many different types of data (e.g., 
numerical, spatial, or temporal). The PE file is inten ... 

Keywords: Data warehousing, Indexing, Storage management 
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1 3 Query processing and file manag ement issu es in p artitioned databases (abstract) 

#Esen Ozkarahan, H. Cem Bozsahin 
January 1990 Proceedings of the 1990 ACM annual conference on Cooperation CSC 
'90 

Publisher: ACM Press 

Full text available: pdf(69.69 KB) Additional Information: full citation, abstract, index terms 

This study reviews the database partitioning techniques and elaborates on features of 
storage organization from efficiency and query processing standpoints. Methods for static 
files have excellent utilization records but require variable number of disk accesses, are 
prone to overflows, and may need re-organization when changes are made. Dynamic file 
schemes with directories have good retrieval query performance but tend to achieve low 
storage utilization, suffer from growing directory, and ... 

14 Data p artitioni ng and load balancin g in parallel disk systems 
Peter Scheuermann, Gerhard Weikum, Peter Zabback 

February 1998 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 7 Issue 1 
Publisher: Springer-Verlag New York, Inc. 

Full text available: ^] pdf (310.27 KB) Additional Information: full citation , abstract , citin gs, index terms 

Parallel disk systems provide opportunities for exploiting I/O parallelism in two possible 
ways, namely via inter-request and intra-request parallelism. In this paper, we discuss 
the main issues in performance tuning of such systems, namely striping and load 
balancing, and show their relationship to response time and throughput. We outline the 
main components of an intelligent, self-reliant file system that aims to optimize striping 
by taking into account the requirements of the applications, an ... 

Keywords: Data allocation, Disk cooling, File striping, Load balancing, Parallel disk 
systems, Performance tuning 



15 Architectural considerations for next g eneration file systems 
Prashant Shenoy, Pawan Goyal, Harrick M. Vin 

October 1999 Proceedings of the seventh ACM international conference on Multimedia 
(Part 1) MULTIMEDIA 99 

Publisher: ACM Press 

Full text available: «J pdfd.36 MB) Additional Information: MJEttBtfOQ. abstract, references, citings, index 

terms 

We evaluate two architectural alternatives— partitioned and integrated— for designing next 
generation file systems. Whereas a partitioned server employs a separate file system for 
each application class, an integrated file server multiplexes its resources among all 
application classes; we evaluate the performance of the two architectures with respect to 
sharing of disk bandwidth among the application classes. We show that although the 
problem of sharing disk bandwidth in integrate ... 

16 Per formanc e issues: A heuristic ap proach to attribu te partitioning 
Michael Hammer, Bahram Niamir 

May 1979 Proceedings of the 1979 ACM SIGMOD i nternational conference on 
Management of data SIGMOD '79 

Publisher: ACM Press 

Full text available: *g|pdf( 1.22 MB ) Additional Information: full citatio n, abstract , references , citings 

One technique that is sometimes employed to enhance the performance of a database 
management system is known as attribute partitioning. This is the process of dividing the 
attributes of a file into separately stored subfiles. By storing together those attributes that 
are frequently requested together by transactions, and by separating those that are not, 
attribute partitioning can reduce the number of pages that are transferred from secondary 
storage to primary memory in the processing of a tran ... 
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17 The Vesta parallel file syste m 
Peter F. Corbett, DrorG. Feitelson 

August 1996 ACM Transactions on Computer Systems (TOCS), Volume 14 issue 3 
Publisher: ACM Press 

Full text available- 1f| pdf (649.08 KB ) Additional Information: full citation, abstract, references, citings, index 
" «SJ- — : ' terms , review 

The Vesta parallel file system is designed to provide parallel file access to application 
programs running on multicomputers with parallel I/O subsystems. Vesta uses a new 
abstraction of files: a file is not a sequence of bytes, but rather it can be partitioned into 
multiple disjoint sequences that are accessed in parallel. The partitioning— which can also 
be changed dynamically— reduces the need for synchronization and coordination during 
the access. Some control over the layout ... 

Keywords: data partitioning, parallel computing, parallel file system 



18 Algorithms for loading parallel g rid files 
yj£v Jianzhong Li, Doron Rotem, Jaideep Srivastava 

N/ June 1993 ACM SIGMOD Record , Proceedings of the 1993 ACM SIGMOD international 
conference on Management of data SIGMOD '93, volume 22 issue 2 
Publisher: ACM Press 

Full text available* "Pi odf(823 08 KB) Add ^ ona ' Information: full citatio n, abs tract , references , citin gs, index 
■ TH-E-J >. terms 

The paper describes three fast loading algorithms for grid files on a parallel shared 
nothing architecture. The algorithms use dynamic programming and sampling to 
effectively partition the data file among the processors to achieve maximum parallelism in 
answering range queries. Each processor then constructs in parallel its own portion of the 
grid file. Analytical results and simulations are given for the three algorithms. 

19 Dynamic Metadata Managem ent for Petabyte-Sca le File Systems 
Sage A. Weil, Kristal T. Pollack, Scott A. Brandt, Ethan L. Miller 

November 2004 Proceedings of the 2004 ACM/IEEE conference on Supercomputing SC 
'04 

Publisher: IEEE Computer Society 

Full text available:*^ pdf(1 75.04 KB ) Additional Information: full citation , abstract , citin gs 

In petabyte-scale distributed file systems that decouple read and write from metadata 
operations, behavior of the metadata server cluster will be critical to overall system 
performance and scalability. We present a dynamic subtree partitioning and adaptive 
metadata management system designed to efficiently manage hierarchical metadata 
workloads that evolve over time. We examine the relative merits of our approach in the 
context of traditional workload partitioning strategies, and demonstrate the ... 



20 A case for a complexity-effective , widt h- partitioned microarchitecture 
Olivier Rochecouste, Gilles Pokam, Andre Seznec 

September 2006 ACM Transactions on Architecture and Code Optimization (TACO), 

Volume 3 Issue 3 
Publisher: ACM Press 

Full text available: "j^ pdf(504. 95 KB) Additional Information: full citation , abstract , references , index terms 

The analysis of program executions reveals that most integer and multimedia applications 
make heavy use of narrow-width operations, i.e., instructions exclusively using narrow- 
width operands and producing a narrow-width result. Moreover, this usage is relatively 
well distributed over the application. We observed this program property on the 
MediaBench and SPEC2000 benchmarks with about 40&percnt; of the instructions being 
narrow-width operations. Current superscalar processors use 64-bit datapat ... 

Keywords: Power analysis 
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1 Quicksort alg orithms with an early exit for sorted subfiles 
Roger L Wainwright 

February 1987 Proceedings of the 15th annual conference on Computer Science CSC 
87 

Publisher: ACM Press 

Full text available- B P| pdf (816.70 KB ) Addltional Information: full citation , abstract , references , citing s, index 

terms 

The Quicksort algorithm is known to be one of the most efficient Internal sorting 
techniques. Quicksort has received considerable attention almost from the moment of its 
invention. This paper reviews some of the important improvements to Quicksort that have 
appeared in the literature. Historically, the improvements to Quicksort have been in one 
of the following areas: (1) algorithms for determining a better pivot value, (2) algorithms 
that consider the size of the generated subfiles, and (3 ... 

An extensible file s ystem for hydra 
Guy Almes, George Robertson 

May 1978 Proceedings of the 3rd international conference on Software engineering 
ICSE 78 

Publisher: IEEE Press 

Full text available* W\ pdf (627.82 KB ) Add' 1 ' 0 " 3 ! Information: full citation , abstract , references , citing s, index 

terms 

An extensible file system has been designed and implemented for Hydra, an advanced 
capability-based operating system. This system demonstrates three notable contributions 
to subsystem design: - It provides a protected and efficient implementation via user-level 
code of functions ordinarily implemented as part of a conventional system's monolithic 
privileged section, - It provides practical solutions to two protection problems, the 
Modification Problem and the Confineme ... 



A class of sortin g alg orithms based on Quicksort 
Roger L. Wainwright 

April 1985 Communications of the ACM, Volume 28 issue 4 
Publisher: ACM Press 

Additional Information: full citatio n, abstract , references , citing s, index 
terms, re view 



Full text available: « pdf( 690.63 KB ) 



Bsort, a variation of Quicksort, combines the interchange technique used in Bubble sort 
with the Quicksort algorithm to improve the average behavior of Quicksort and eliminate 
the worst case situation of 0(n2) comparisons for sorted or nearly sorted lists. Bsort 
works best for nearly sorted lists or nearly sorted in reverse. 
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On search ing transposed files 
D. S. Batory 

December 1979 ACM Transactions on Database Systems (TODS), volume 4 issue 4 
Publisher: ACM Press 

Full text available- fj) pdf(947 86 KB) Additional Information: full citati on, abstract , references , citings, index 
• |AJ- : terms 

A transposed file is a collection of nonsequential files called subfiles. Each subfile contains 
selected attribute data for all records. It is shown that transposed file performance can be 
enhanced by using a proper strategy to process queries. Analytic cost expressions for 
processing conjunctive, disjunctive, and batched queries are developed and an effective 
heuristic for minimizing query processing costs is presented. Formulations of the problem 
of optimally processing queries for a part ... 

Keywords: NP-complete, file searching, inveited file, multilist, query processing, 
transposed file 



The Vesta parall el fil e system 
Peter F. Corbett, Dror G. Feitelson 

August 1996 ACM Transactions on Computer Systems (TOCS), volume 14 issue 3 
Publisher: ACM Press 

Full text available: -H pdf(649.08 KB) Addltional Information: M! citation, abstract, references, citings, index 

terms , re view 

The Vesta parallel file system is designed to provide parallel file access to application 
programs running on multicomputers with parallel I/O subsystems. Vesta uses a new 
abstraction of files: a file is not a sequence of bytes, but rather it can be partitioned into 
multiple disjoint sequences that are accessed in parallel. The partitioning— which can also 
be changed dynamically— reduces the need for synchronization and coordination during 
the access. Some control over the layout ... 

Keywords: data partitioning, parallel computing, parallel file system 



On the selection of efficient record se g mentations and backup strate g ies for la rge 

s hared dat abases 

Salvatore T. March, Gary D. Scudder 

September 1984 ACM Transactions on Database Systems (TODS), Volume 9 issue 3 
Publisher: ACM Press 

Full text available: ffi pdf(1 .97 MB) Additional Information: full citation , abstract, referenc es, citings, index 
• |a| , terms 

In recent years the information processing requirements of business organizations have 
expanded tremendously. With this expansion, the design of databases to efficiently 
manage and protect business information has become critical. We analyze the impacts of 
record segmentation (the assignment of data items to segments defining subfiles), an 
efficiency-oriented design technique, and of backup and recovery strategies, a data 
protection technique, on the overal ... 

Performance issu es: A heuristic a pp roach to attribute partitioning 
Michael Hammer, Bahram Niamir 

May 1979 Proceedings of the 1979 ACM SIGMOD i nternational conference on 
Management of data SIGMOD '79 

Publisher: ACM Press 

Full text available:*^ pdf(1. 22 MB) Additional Information: full citation , abstract , references , citin gs 

One technique that is sometimes employed to enhance the performance of a database 
management system is known as attribute partitioning. This is the process of dividing the 
attributes of a file into separately stored subfiles. By storing together those attributes that 
are frequently requested together by transactions, and by separating those that are not, 
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attribute partitioning can reduce the number of pages that are transferred from secondary 
storage to primary memory in the processing of a tran ... 

8 Physical structures and implementati on I: T he use of cluste r anal ysis in phys ical data 
<ij> b ase d esign 

Jeffrey A. Hoffer, Denms G. Severance 

September 1975 Proceedings of the 1st International Conference on Very Large Data 
Bases VLDB '75 

Publisher: ACM Press 

Full text available:^ pdf d. 06 MB ) Additional Information: full citation , abstract , references 

The physical structure and relative placement of information elements within a data base 
is critical for the efficient design of a computerized information system which is shared by 
a community of users. Traditionally the selection among alternative structural designs has 
been handled largely via heuristics. Recent research has shown that a number of 
significant design problems can be stated mathematically as nonlinear, integer, zero-one 
programming problems. In concept, therefore, mathematic ... 

9 Physical storag e structures: A dynamic clustering technique for physical database [ 
<g> design 

^ J. M. Chang, K. S. Fu 

May 1980 Proceedings of the 1980 ACM SIGMOD i nternational conference on 
Management of data SIGMOD '80 

Publisher: ACM Press 

Full text available:^ pdf( 1 .05 MB ) Additional Information: full citation , abstract , references, citings 

In this study, a technique of performing multiple attribute clustering in dynamic databases 
has been investigated. We have transformed the problem of performing multiple attribute 
clustering into a problem of dynamically partitioning the attribute space. The optimal 
number of partitioning of the attribute space in a dynamic database environment has 
been analyzed, the partitioning direction is controlled by a discriminator sequence. The 
design of the discriminator sequence to obtain the optimal p ... 

10 A unifying model of ph ysical databases j 
A D. S. Batory, C. C. Gotlieb 

December 1982 ACM Transactions on Database Systems (TODS), Volume 7 issue 4 
Publisher: ACM Press 

Full text available: f£) pdf(1 .91 MB) Additional Information: full citation, abstract, references, citings, index 
. yv] : terms 

A unifying model for the study of database performance is proposed. Applications of the 
model are shown to relate and extend Important work concerning batched searching, 
transposed files, index selection, dynamic hash-based files, generalized access path 
structures, differential files, network databases, and multifile query processing. 

Keywords: decomposition, linksets, simple files, unifying model 

11 Implementing Quicksort programs 
Robert Sedgewick 

>f October 1978 Communications of the ACM, volume 21 issue 10 
Publisher: ACM Press 

Full text available: 6 ^ pdf(1 09 MB). Additional Information: full ci tajjon, abstract , references , citings, index 
• [>] _ _^ te rms 

This paper is a practical study of how to implement the Quicksort sorting algorithm and its 
best variants on real computers, including how to apply various code optimization 
techniques. A detailed implementation combining the most effective improvements to 
Quicksort is given, along with a discussion of how to implement it in assembly language. 
Analytic results describing the performance of the programs are summarized. A variety of 
special situations are considered from a practical standpoin ... 
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12 The galley parallel file system Q 
A Nils Nieuwejaar, David Kotz 

^ January 1996 Proceedings of the 10th international conference on Supercomputing 
ICS '96 

Publisher: ACM Press 

Full text available: pdf( 936.87 KB) Additional Information: full citation , references , citings, index terms 



13 CASS: Comput er aided schemat ic sy stem Q 
Hedayat Markus Bayegan 

January 1977 Proceedings of the 14th conference on Design automation DAC '77 
Publisher: IEEE Press 

Full text available:^ pdf( 663.23 KB ) Additional Information: fuH'citation, abstract , citings, index terms 

Our interactive system for computer aided editing of schematics (CASS) is described here. 
The system may be used alone as well as a part of an integrated data-base oriented 
design environment. In isolated operation, a number of utility programs provide for the 
use of schematic data in succeeding design phases. As part of an integrated system this 
schematic data may be stored in, and retrieved from, the data-base ... 

14 A new class of two sta ge parallel sorting schem es Q 
J. Cheung, S. Dhall, S. Lakshmivarahan, L. Miller, B. Walker 
January 1982 Proceedings of the ACM '82 conference ACM 82 

Publisher: ACM Press 

Full text available* "pi pdf(307 57 KB) Additional Information: full citatio n, abstract , references , citin gs, index 
• |A| • terms 

A two stage parallel sorting scheme is presented in which in the first stage the input file is 
divided into a number of subfiles and sorted in parallel using the conventional heap sort 
algorithm. The second stage then merges the sorted sub-files in parallel. It is shown that 
a given input file of size n can be sorted in 0(n) time using 0(log n) processors. The 
speed-up ratio, which is a measure of the effectiveness of parallel processing, with 
respect to the best sequential algorithm, is as ... 

15 A record and file partitionin g model Q 
A, Jair M. Babad 

January 1977 Communications of the ACM, volume 20 issue l 
Publisher: ACM Press 

Full text available: t jg?| pdf(949. 71 KB ) Additional Information: full citation, abstract , references , citings 

One of the main objectives in the design of a file system is the reduction of storage and 
data transfer costs. This paper presents a model in which several requests access the file 
system, and each request requires information from one or more variable length data- 
items. The probabilities of access and the distribution of each data-item's length are 
assumed to be known, and to be mutually independent. The file system uses one or more 
storage devices, and each record may be partitioned into ... 

Keywords: file design, file partitioning, file system, record partitioning 

16 Multicollec tive I/O: A techniq ue for exploitin g i nter-file access patterns Q 
Gokhan Memik, MahmutT. Kandemir, Wei-Keng Liao, Alok Choudhary 

August 2006 ACM Transactions on Storage (TOS), Volume 2 issue 3 
Publisher: ACM Press 
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The increasing gap between processor cycle times and access times to storage devices 
makes it necessary to use powerful optimizations. This is especially true for applications in 
the parallel computing domain that frequently perform large amounts of file I/O. 
Collective I/O strategy that coordinates the processes to perform I/O on each other's 
behalf has demonstrated a significant performance improvement. This article proposes a 
new concept called Multicollective I/O (MCIO) that expands the coll ... 

Keywords: Parallel I/O, collective I/O, file accesses, runtime library, software 
optimizations 
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Leslie L. Miller, Tyne Liang 

March 1985 Proceedings of the 1985 ACM thirteenth annual conference on Computer 

Science CSC '85 
Publisher: ACM Press 

Full text available: ^ pdf(678.95 KB) Additional Information: full citation , abstract , references , index terms 

The role parallelism can play in searching large collections of data is investigated. Three 
primary methods of making use of parallelism are discussed. The first is the traditional 
use of parallelism in searching, that is to speed up the search operation. The second was 
of parallelism discussed in the paper is to extend the facilities of a file organization, e.g. 
the ability of the operation to handle insertions. The last use of parallelism investigated is 
the use of the parallel processing ... 
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Kurt Mehlhorn, Athanasios Tsakalidis 

July 1993 Journal of the ACM (JACM), Volume 40 issue 3 

Publisher: ACM Press 
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In this study, a technique of performing multiple attribute clustering in dynamic databases 
has been investigated. We have transformed the problem of performing multiple attribute 
clustering into a problem of dynamically partitioning the attribute space. The optimal 
number of partitioning of the attribute space in a dynamic database environment has 
been analyzed, the partitioning direction is controlled by a discriminator sequence. The 
design of the discriminator sequence to obtain the optimal p ... 
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This paper is a practical study of how to implement the Quicksort sorting algorithm and its 
best variants on real computers, including how to apply various code optimization 
•techniques. A detailed implementation combining the most effective improvements to 
Quicksort is given, along with a discussion of how to implement it in assembly language. 
Analytic results describing the performance of the programs are summarized. A variety of 
special situations are considered. from a practical standpoin ... 
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( Amazon.com/books Qualified orders over $25 ship free Millions of titles, new & used. 

Midrange Programmer-Back to Basics: Modifying a Subfile 
Subfiles are not just for displaying data. They are extremely useful when it is 
necessary to modify data in your database files. ... 

www.itjungle.com/mpo/mpo1 10603-story02.html - 24k - Cached - Similar pages 
back to basics multiple subfiles on one screen 

There are two ways to display multiple subfiles on a screen. One is the over/under 
method, with one subfile on top of the other. That is the type I am going ... 
www.itjungle.com/mpo/mpo092602-story05.html - 22k - Cached - Similar pages 
[ More results from www.itjungle.com ] 

2 subfiles 

This program displays two subfiles. Choosing a state will list the cities for that state in 
the other subfile. The cities subfile can have multiple choices ... 
www.martinvt.com/Code_Samples/2_subfiles/2_subfiles.html - 37k - 
Cached - Similar pages 

Subfile 

C Z-ADD 1 RRN 4 0 * Clear subfile & screen, prepare to re-fill or fill: C Eval 
*IN90=*OFF C Clear SFLA C Write FOOTer C Write FMT01 C EXSR FillSubfileSR ... 
www.martinvt.com/Code_Samples/Subfile/subfile.html - 41k - 
Cached - Similar pages 

AS/400 RPG/400 Subfile Programming subfile programming on the ... 
Computer based training for IBM iSeries 400, IBM AS400, RPG, RPGLE, RPGIV, 
RPG4, Windows, ecommerce, web development. 
www.cbt400.com/html/arg4ds.htm - 1 3k - Cached - Similar pages 

Example of a subfile with SFLPAG value egual to SFLSIZ value 

The following display is defined by the DDS in the following example. It is displayed by 

an output operation to the subfile control-record format SFLCTL1. ... 

publib.boulder.ibm.com/iseries/v5r2/ic2924/info/dds/rbafpmst31 .htm - 9k - 
Cached - Similar pages 

RPG/400 Subfile Programming 

RPG/400 Subfile Programming is a self-paced audiocassette course that provides 
comprehensive, practical training in the design and coding of subfile ... 

www.mc-store.com/716.html - 29k - Cached - Similar pages 

Subfiles in RPG IV 

This book begins with easy-to-understand explanations of subfile concepts then goes 
on to offer a bounty of practical examples, advanced techniques, ... 
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AS400 Help: AS/400 subfiles - AS400 AS/400 tnt400.com 
Can I use the same subfile definition for the add and change transaction? Typically 
the PO generation program would add POs, but I want to include it here ... 
www.systeminetwork.com/clubtech/TNT400/bo400ng/AS400Q0203.htm - 20k - 
Cached - Similar pages 

Working with subfile lines 

I have a subfile that displays customer's codes and customer's addresses with the 
command key F11. I would like to display the customer's codes and some ... 
expertanswercenter.techtarget.com/eac/ 

knowledgebaseAnswer/O^gsiQg^ideS^gcil 105685, 00. html - 30k - 
Cached - Similar pages 
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Sponsored Link 



www.OfficeDepot.com Huge Selection of Classification Folders. Order Online & Save Today! 
Planning Your Partitions 

I am a strong advocate of having the swap file on its own partition. ... Make this swap 
file partition of generous size — perhaps as much as twice as large ... 
www.aumha.org/a/parts.php - 28k - Cached - Similar pages 

How to partition and format a hard disk in Windows XP 
The option to leave the current file system intact is not available if the selected 
' partition is a new partition. The FAT file system option is not ... 
support.microsoft.com/kb/313348 - Similar pages 

Download Partition Magic 8.0 Free Trial - Partition Magic allows ... 
Convert from one file system or partition type to another without losing data • 
Supports FAT, FAT32, NTFS, and Linux ext2/Swap file systems ... 
www.soft32.com/download_151.html - 72k - Cached - Similar pages 

Inverted File Partitioning Schemes in Multiple Disk Systems ... 

Multiple disk IO systems Disk Arrays have been an attractive approach to meet high 

performance IO demands in data intensive applications such as information ... 

citeseer.ist.psu.edu/43359.html - 29k - Cached - Similar pages 

Profile-Guided File Partitioning on Beowulf Clusters (Researchlndex) 
On cluster based systems, data is typically stored on a centralized resource, and each 
node has a local disk used for the operating system and swap space. 
citeseer.ist.psu.edu/655677.html - 19k - Cached - Similar pages 
[ More results from citeseer.ist.psu.edu ] 

[PDF] Profile-Guided File Partitioning on Beowulf Clusters 
File Format: PDF/Adobe Acrobat - View as HTML 

In this paper, we present a profile-guided file partitioning algorithm that .... After we 
complete file partitioning, we then need to define the ordering of ... 

www.ece.neu.edu/info/architecture/publications/JCC06.pdf - Similar pages 

File Partitioning and Record Placement in Attribute-Based File ... 
The position occupied by a record of the data base on secondary storage can affect 
performance in a variety of ways. Record placement and file organization ... 
stinet.dtic.mil/oai/oai?&verb=getRecord&metadataPrefix=html&identifier=ADA012937 - 
4k - Cached - Similar pages 

A File Partitioning Model. 

The problem of reducing the average amount of data brought into core is considered 
for requests to a file system. A model is developed in which each request ... 
stinet.dtic.mil/oai/oai?&verb=getRecord&metadataPrefix=html&identifier=AD074 - 
4k - Cached - Similar pag es 
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Inverted File Partitioning Schemes in Multiple Disk Systems 

Naturally, the performance of a parallel information retrieval system using an inverted 

file structure is affected by the partitioning scheme of the ... 

portal. acm.org/citation. cfm?id=2031 59 - Similar pages 

A record and file partitioning model 

Babad, J.M. A record and file partitioning model. Rep. No. 7358, Center for 
Mathematical Research in Business and Econonomics, U. of Chicago, Chicago, 111., 

portal. acm.org/citation. cfm?coll=GUIDE&dl=GUIDE&id=35941 8 - Similar pages 
[ More results from portal.acm.org ] 
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